The Undersampled Discrete Gabor Transform - Signal Processing, IEEE Transactions on
نویسنده
چکیده
Conventional studies on discrete Gabor transforms have generally been confined to the cases of critical sampling and oversampling in which the Gabor families span the whole signal space. In this paper, we investigate undersampled discrete Gabor transforms. For an undersampled Gabor triple (g; a; b), i.e., a b>N, we show that the associated generalized dual Gabor window (GDGW) function is the same as the one associated with the oversampled (g;N=b;N=a), except for the constant factor (ab=N): Computations of undersampled Gabor transforms are made possible. By applying the methods (algorithms) developed in oversampled settings, the undersampled GDGW is determined. Then, we are able to obtain the best approximation of a signal x by linear combinations of vectors in the Gabor family.
منابع مشابه
Discrete Zak Transforms, Polyphase Transforms, and Applications - Signal Processing, IEEE Transactions on
We consider three different versions of the Zak transform (ZT) for discrete-time signals, namely, the discretetime ZT, the polyphase transform, and a cyclic discrete ZT. In particular, we show that the extension of the discrete-time ZT to the complex z-plane results in the polyphase transform, an important and well-known concept in multirate signal processing and filter bank theory. We discuss ...
متن کاملNoise Reduction for NMR FID Signals via Oversampled Real-Valued Discrete Gabor Transform
An efficient algorithm to reduce the noise from the Nuclear Magnetic Resonance Free Induction Decay (NMR FID) signals is presented, in this paper, via the oversampled real-valued discrete Gabor transform using the Gaussian synthesis window. An NMR FID signal in the Gabor transform domain (i.e., a joint time-frequency domain) is concentrated in a few number of Gabor transform coefficients while ...
متن کاملConvergence of an iterative time-variant filtering based on discrete Gabor transform
An iterative time-variant filtering based on the discrete Gabor transform (DGT) has been recently proposed by the authors. In this correspondence, we present a proof of the convergence of the iterative algorithm under a sufficient condition on the analysis and synthesis window functions of the DGT. In the meantime, we show that the iterative algorithm refines the least squares solution.
متن کاملDiscrete Gabor transform
The Gabor expansion, which maps the time domain signal into the joint time and frequency domain, has long been recognized as a very useful tool in signal processing. Its applications, however, were limited due to the difficulties associated with selecting the Gabor coefficients. Because timeshifted and frequency-modulated elementary functions in general do not constitute an orthogonal basis, th...
متن کاملBlock Time-Recursive Real-Valued Discrete Gabor Transform Implemented by Unified Parallel Lattice Structures
In this paper, the 1-D real-valued discrete Gabor transform (RDGT) proposed in our previous work and its relationship with the complex-valued discrete Gabor transform (CDGT) are briefly reviewed. Block time-recursive RDGT algorithms for the efficient and fast computation of the 1-D RDGT coefficients and for the fast reconstruction of the original signal from the coefficients are then developed ...
متن کامل